A Core-Guided Approach to Learning Optimal Causal Graphs
نویسندگان
چکیده
Discovery of causal relations is an important part of data analysis. Recent exact Boolean optimization approaches enable tackling very general search spaces of causal graphs with feedback cycles and latent confounders, simultaneously obtaining high accuracy by optimally combining conflicting independence information in sample data. We propose several domain-specific techniques and integrate them into a core-guided maximum satisfiability solver, thereby speeding up current state of the art in exact search for causal graphs with cycles and latent confounders on simulated and real-world data.
منابع مشابه
Learning Causal Graphs with Small Interventions
We consider the problem of learning causal networks with interventions, when each intervention is limited in size under Pearl’s Structural Equation Model with independent errors (SEM-IE). The objective is to minimize the number of experiments to discover the causal directions of all the edges in a causal graph. Previous work has focused on the use of separating systems for complete graphs for t...
متن کاملCost-Optimal Learning of Causal Graphs
We consider the problem of learning a causal graph over a set of variables with interventions. We study the cost-optimal causal graph learning problem: For a given skeleton (undirected version of the causal graph), design the set of interventions with minimum total cost, that can uniquely identify any causal graph with the given skeleton. We show that this problem is solvable in polynomial time...
متن کاملActive Learning of Causal Networks with Intervention Experiments and Optimal Designs
The causal discovery from data is important for various scientific investigations. Because we cannot distinguish the different directed acyclic graphs (DAGs) in a Markov equivalence class learned from observational data, we have to collect further information on causal structures from experiments with external interventions. In this paper, we propose an active learning approach for discovering ...
متن کاملFrequency Aanalysis of Annular Plates Having a Small Core and Guided Edges at Both Inner and Outer Boundaries
This paper deals with frequency analysis of annular plates having a small core and guided edges at both inner and outer boundaries. Using classical plate theory the governing differential equation of motion for the annular plate having a small core is derived and solved for the case of plate being guided at inner and outer edge boundaries. The fundamental frequencies for the first six modes of ...
متن کاملMemory-based hypothesis Error! Unknown switch argument. Memory-Based Hypothesis Formation: Heuristic Learning of Commonsense Causal Relations from Text
We present a memory-based approach to learning commonsense causal relations from episodic text. The method relies on dynamic memory which consists of events, event schemata, episodes, causal heuristics, and causal hypotheses. The learning algorithms are based on applying causal heuristics to precedents of new information. The heuristics are derived from principles of causation, and, to a limite...
متن کامل